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Abstract. Wc discuss various aspects concerning stochastic domination for 
the Ising model and the fuzzy Potts model. We begin by considering the 
Ising model on the homogeneous tree of degree d, f^. For given interaction 
parameters Ji, J2 > and external field hi G R, we compute the smallest 
external field h such that the plus measure with parameters J2 and h dominates 
the plus measure with parameters Ji and hi for all h> h. Moreover, we discuss 
continuity of h with respect to the three parameters Ji, J2, h and also how 
the plus measures are stochastically ordered in the interaction parameter for 
a fixed external field. Next, we consider the fuzzy Potts model and prove that 
on Z'^ the fuzzy Potts measures dominate the same set of product measures 
while on T"^, for certain parameter values, the free and minus fuzzy Potts 
measures dominate different product measures. For the Ising model, Liggett 
and Steif proved that on Z** the plus measures dominate the same set of product 
measures while on T-^ that statement fails completely except when there is a 
unique phase. 



1. Introduction and main results 

The concept of stochastic domination has played an important role in probability 
theory over the last couple of decades, for example in interacting particle systems 
and statistical mechanics. In |13] . various results were proved concerning stochastic 
domination for the Ising model with no external field on Z'' and on the homogeneous 
binary tree (i.e. the unique infinite tree where each site has 3 neighbors). As 
an example, the following distinction between Z'^ and was shown: On Z'^, the 
plus and minus states dominate the same set of product measures, while on that 
statement fails completely except in the case when we have a unique phase. In this 
paper we study stochastic domination for the Ising model in the case of nonzero 
external field and also for the so called fuzzy Potts model. 

Let be a finite or countable set and equip the space { — 1,1}^' with the following 
natural partial order: For 77, 77' G { — 1, 1}^, we write ij < rj' ii r]{x) < rj'{x) for all 
X g V . Moreover, whenever we need a topology on { — 1, 1}^ we will use the product 
topology. We say that a function / : { — 1,1}^ — R is increasing if f{ri) < f{rj') 
whenever rj < rj' . We will use the following usual definition of stochastic domination. 

Definition 1.1 (Stochastic domination). Given a finite or countable set V and 
probability measures fii, ^2 on { — 1,1}^, we say that ^2 dominates /xi (written 
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m < ^2 or /i2 > ^i) if 

j fdni< J f dfi2 
for all real- valued, continuous and increasing functions / on { — 1, 1}^- 

It is well known that a necessary and sufficient condition for two probability 
measures /ii, 112 to satisfy < ^2 is that there exists a coupling measure v on 
{ — 1, 1}^ X { — 1, 1}^ with first and second marginals equal to /ii and ^2 respectively 
and 

(For a proof, see for example [12l p. 72-74].) Given any set S* C M and a family of 
probability measures {iis\s£S indexed by S, we will say that the map S 3 s 1-^ fis 
is increasing if fisi < /^S2 whenever si < 82- 

1.1. The Ising model. The ferromagnetic Ising model is a well studied object in 
both physics and probability theory. For a given infinite, locally finite (i.e. each 
vertex has a finite number of neighbors), connected graph G = (V, E), it is defined 
from the nearest-neighbor potential 

{-Jr]{x)-q{y) \i A ^ {x, y}, with (x, y) G E, 
-hrjix) if^^W, 
otherwise 

where A C V, rj G { — 1,1}^, J > 0, h G M are two parameters called the coupling 
strength and the external field respectively and (x, y) denotes the edge connecting 
X and y. A probability measure /i on {—1, 1}^ is said to be a Gibbs measure (or 
sometimes Gibbs state) for the ferromagnetic Ising model with parameters /i G M 
and J > if it admits conditional probabilities such that for all finite U C V, all 
cr G {-1, 1}^ and all 77 G {-1, 1}^\^ 

^i{XiU)^a\X{V\U) = v) 



\ {x,y)GE,x,yeU {x ,y) i£E ,xGU,yi£dU / 



+ hY,(j{x) 

xeu 

where Zj'J^ is a normalizing constant and 

dU {x eV\U -.By eU such that {x, y) E E}. 

For given J > and h G M, we will denote the set of Gibbs measures with param- 
eters J and h by Q{J,h) and we say that a phase transition occurs if \Q{J,h)\ > 1, 
i.e. if there exist more than one Gibbs state. (From the general theory described 
in [5] or [T^, 0{J,h) is always nonempty.) At this stage one can ask, for fixed 
/i G M, is it the case that the existence of multiple Gibbs states is increasing in 
J? When ft, = it is possible from the so called random-cluster representation of 
the Ising model to show a positive answer to the last question (see [5] for the case 
when G = Z'' and [7] for more general G). However, when h there are graphs 
where the above monontonicity property no longer holds, see jl5j for an example 
of a relatively simple such graph. 
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Furthermore, still for fixed J > 0, /i G K, standard monotonicity arguments can 
be used to show that there exists two particular Gibbs states /ij^'"'', ^ called the 
plus and the minus state, which are extreme with respect to the stochastic ordering 
in the sense that 

(1.1) /i^j' < /i < ^'l^^ for any other ^ G G{J^ h). 

To simplify the notation, wc will write ^.'-^'^ for ^'^^ and /i'^-^ for /Iq' . (Of course, 
most of the things we have defined so far are also highly dependent on the graph 
G, but we suppress that in the notation.) 

In |13| the authors studied, among other things, stochastic domination between 
the plus measures {m"''^},7>o in the case when G ~ T^. For example they showed 
that the map (0, cxd) 3 J i— > /x'''"'" is increasing when J > Jc and proved the 
existence of and computed the smallest J > Jc such that dominates fj,'' 

for all < J' < Jc- (On Z"^, the fact that and arc not stochastically 

ordered when Ji ^ J2 gives that such a J docs not even exist in that case.) Our 
first result deals with the following question: Given Ji, J2 > 0, hi G M, can wc find 
the smallest external field h — h{Ji, J2, ^1) with the property that fJ.'l^'^ dominates 
l^hl'^ for all /i > ft,? To clarify the question a bit more, note that an easy application 
of HoUcy's theorem (see [3]) tells us that for fixed J > 0, the map M 9 /i 1— fi'^'~^ is 
increasing. Hence, for given Ji, J2 and hi as above the set 

{heR:^,t^-+>4[-^} 

is an infinite interval and wc want to find the left cndpoint of that interval (possibly 
—00 or +00 at this stage). For a general graph not much can be said, but we have 
the following easy bounds on h when G is of bounded degree. 

Proposition 1.1. Consider the Ising model on a general graph G = {V^E) of 
hounded degree. Define 

h = /i(Ji, J2, hi) = inf{ heR: ^1,'^'+ > }. 

Then 

hi - N{Ji + J2)<h<hi+N\Ji~J2l 
where N = sup Nx and Nx is the number of neighbors of the site x € V . 

x<£V 

For the Ising model, we will now consider the case when G = T'', the homo- 
geneous d-ary tree, defined as the unique infinite tree where each site has exactly 
d + 1 > 3 neighbors. The parameter d is fixed in all that we will do and so we 
suppress that in the notation. For this particular graph it is well known that for 
given /i G M, the existence of multiple Gibbs states is increasing in J and so as a 
consequence there exists a critical value Jc{h) G [0, cxd] such that when J < Jc{h) 
we have a unique Gibbs state whereas for J > Jc{h) there arc more than one Gibbs 
states. In fact, much more can be shown in this case. As an example it is possible 
to derive an explicit expression for the phase transition region 

{(J,MgR2: \g{J,h)\>l}, 
in particular one can see that Jc{h) G (0, 00) for all /i G M. Moreover, 

Jc := Jc(0) = arccoth d = i log ^ | , 

see [2] for more details. (Here and in the sequel, := will mean definition.) 
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To state our results for the Ising model on T"^, we need to recall some more facts, 
all of which can be found in [21 p. 247-255]. To begin, we just state what we need 
very briefly and later on we will give some more details. Given J > and ft, S M, 
there is a one-to-one correspondence 1 1— > /i between the real solutions of a certain 
equation (see (j2.3p and the function 0,/ in (|2.2I) below) and the completely homo- 
geneous Markov chains in Q{J, h) (to be defined in Section [2]). Let t±(J, h) denote 
the real numbers which correspond to the plus and minus measure respectively. (It 
is easy to see that the plus and minus states are completely homogeneous Markov 
chains, see Section We will write t±{J) instead of t±{J,0). Furthermore, let 

h*{J) = max (d 0,7 (t) -t) 

and denote by t*{J) the t > where the function t ^ d(j)j{t) — t attains its unique 
maximum. In [2] , explicit expressions for both h* and t* are derived: 



ft*(J) = 



t*{J) 







darctanh(^^j^3^j^|-^ 



1/2 



arctanh 



d-cotli(J) \ 
d-tanh(,/) J 



arctanh 

if J < 
\i J > Jc 



/ d-coth(J) \ "^/^ 
\^£i-tanh(J) J 



if J < Jc 
if J > Jc 



In particular one can see that both h* and t* are continuous functions of J and 
by computing derivatives one can show that they are strictly increasing for J > J^- 



0.2 0.4 0.6 

Interaction parameter ./ 



0.8 




0.4 0.6 
Interaction parameter J 



Figure 1.1. The functions h* and t* in the case when d = 4. 
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Theorem 1.2. Consider the Ising model on and let Ji, J2 > 0, hi G M 6e 
given. Define 

/±(Ji, J2, hi) = inf{ heR: y.^^ > 4"^^^ } 
g±{Ji, J2, hi) = inf{ heR: > } 

and denote t± = t±(Ji, J2, hi) = t±{Ji, hi) + | Ji — J2|- Then the following holds: 



(1.2) f±{Ji,J2,hi) 



(1.3) g±iJi,J2,hi) 



-h*{.h) ^ft-iJ2,~h*{J2))<r±<t*{J2) 

T± -d<Pj^{T±) ifT± > t*{J2) OrT± < t^{J2,-h*{J2)) 

'h*{J2) if -t*{J2)<T± <t+{J2,h*{J2)) 

T±~dcj)J,{T±) lfT± < -r(J2) OrT±>t+{J2,h*{J2)) 



Remarks. 

(i) Note that if < J2 < Jc, then h*{J2) = and 

t-{J2,~h*{J2))^t*{J2)=t+iJ2,h*iJ2))^0 

and hence the first interval disappears in the formulas and we simply get 
f±{Ji, J2, hi) = g±{Ji, J2, hi) 

= T±{Ji, J2,hi) - d(l)J^{T±{Ji, J2,hi)). 

(ii) By looking at the formulas (|1.2p and ()1.3p . we see that there are functions 
^, 6* : (0, 00) X K R such that 

f±{JiiJ2,hi) = 'ip{J2,T±{Ji,J2,hi)) and 

9±{Jl,J2,hi) = 6{J2,T±{Ji,J2,hi)). 

(Of course, t{j{J2,t) and 9{J2,t) are just (|1.2p and (jl.Sp with t instead of 
T±.) It is easy to check that for fixed J2 > 0, the maps t 'ip{J2,t) and 
t M> 9{J2,t) are continuous. A picture of these functions when J2 = 2, 
d — A can be seen in Figure 11.21 

(iii) It is not hard to see by direct computations that /+ satisfies the bounds in 
Proposition ll.il We will indicate how this can be done after the proof of 
Theorem [Q] 

(iv) We will see in the proof that if 

t-iJ2,-h*{J2)) <T±iJi,J2,hi) <t*{J2), 

then 

{heR: 4''+ > } = [-h*iJ2),oo), 

and if -t*{J2) < T±{Ji,J2,hi) < t+(J2, /i*( J2)), then 

{heR-.fit- >4^-^}^{h*iJ2),oo). 

Hence in the first case the left endpoint belongs to the interval, while in 
the second case it does not. 

Our next proposition deals with continuity properties of f± and g± with respect to 
the parameters Ji, J2 and hi. We will only discuss the function /+, the other ones 
can be treated in a similar fashion. 
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Figure 1.2. The functions t ?/'(J2,t) and t ^ 0{J2,t) in the 
case when J2 = 2 and d = 4. 

Proposition 1.3. Consider the Ising model on and recall the notation from 
Theorem \1.2\ Let 

a = a(Ji, J2) + - J2I 

6 = 6(Ji, J2) = t+{Ji,-h*{.h)) + |Ji - J2I 

a) Given Ji, J2 > 0, the map M 3 /ti h- > /+(Ji, J2, /ii) is continuous except 
possibly at -~h*{Ji) depending on Ji and J2 in the following way: 

If Ji < Jc or Ji — J2 then it is continuous at —h*{Ji). 

If Ji > Jc and < J2 < Jc then it is discontinuous at -~h*{ Ji). 

If Ji, J2 > Jc, Ji ^ Ji them it is discontinuous except when 

t-{J2,-h*{J2)) <a<t*{J2) andt^{J2,~h*{J2))<b<t*{J2). 

b) Given J2 > 0, hi G M, the map (0, 00) 3 Ji t— s> /+( Ji, J2, hi) is continuous 
at Ji if < Ji < Jc or Ji > Jc and hi ^ —h*{Ji). In the case when 
hi = —h*{Ji) it is discontinuous at Ji except when 

t_(J2, -h*{J2)) <a< t*{J2) and t_(J2, -h*{J2)) < b < (J2). 

c) Given Ji > 0, hi G M, the map (0, 00) 3 J2 ^ /+( Ji, J2, hi) is continuous 
for all J2 > 0. 

We conclude this section with a result about how the measures {m^ ^}j>o are 
ordered with respect to J for fixed h G R. 

Proposition 1.4. Consider the Ising model on T'^ . The map (0, 00) 3 J t— > 

increasing in the following cases: a) h > and J > Jc, b) h < and h*{J) > —h. 
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1.2. The fuzzy Potts model. Next, we consider the so called fuzzy Potts model. 
To define the model, we first need to define the perhaps more familiar Potts model. 
Let G — (y, E) be an infinite locally finite graph and suppose that q > 3 is an 
integer. Let [/ be a finite subset of V and consider the finite graph H with vertex 
set U and edge set consisting of those edges (x, y) £ E with x,y G U. In this way, 
we say that the graph H is induced by U. The finite volume Gibbs measure for the 
(/-state Potts model at inverse temperature J > with free boundary condition is 
defined to be the probability measure tt^j on {1,2, ... ,q}^ which to each element 
(T assigns probability 

I'J ^ {x,y)eE,x,y£U 

where Z^j is a normalizing constant. 

Now, suppose r e {1, ... ,q — 1} and pick a tt^j - distributed object X and for 

X G [/ let 

'-1 if X{x) e {l,...,r} 



(1.4) y(x) 



1 if X(x) e {r + l,...,q}. 



We write I'^jr for the resulting probability measure on { — 1, l}'^ and call it the fi- 
nite volume fuzzy Potts measure on H with free boundary condition and parameters 
q, J and r. 

We also need to consider the case when we have a boundary condition. For 
finite U C V, consider the graph H induced by the vertex set U U dU and let 
7] e {1, . . . ,q}^^^. The finite volume Gibbs measure for the g-state Potts model 
at inverse temperature J > with boundary condition 77 is defined to be the 
probability measure on {1, . . . , q}^ which to each clement assigns probability 

V'/'^^) = i ( ^{a(.)=a(j,)} 

q,J \ (x,y)£E.x,yeU 

+ 2 J ^ I{a(x)='n(y)} 1 > 

{x,y)£E,x£U,y£dU / 

where Z^'j is a normalizing constant. In the case when i] = i for some i G 
{1, . . . , g}, we replace 77 with i in the notation. 

Furthermore, we introduce the notion of infinite volume Gibbs measure for the 
Potts model. A probability measure fji on {1, . . . , q}^ is said to be an infinite volume 
Gibbs measure for the g-state Potts model on G at inverse temperature J > 0, if it 
admits conditional probabilities such that for all finite U C all cr e {1, . . . , q]^ 
and aU ?/ G {1, . . . , 

^,{X{U)^a\X{V\U)^ri)^irlJ{a) 

where H is the graph induced by UUdU. Let {y„}„>i be a sequence of finite subsets 
of V such that Vn C Vn+i for all n, V = lJn>i ^'^^ ^^"^ each n, denote by Gn the 
induced graph by Vn UdVn- Furthermore, for each i € {1, . . . , q}, extend tt^}'' (and 
use the same notation for the extension) to a probability measure on {1, . . . ,q}^ 
by assigning with probability one the spin value i outside Vn. It is well known (and 
independent of the sequence {Vn}) that there for each spin i G {I, . . . ,q} exists 
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a infinite volume Gibbs measure tt^'i which is the weak limit as n — > oo of the 
corresponding measures tt^}''- Moreover, there exists another infinite volume Gibbs 
measure denoted tt^ j which is the limit of tt^j in the sense that the probabilities on 
cylinder sets converge. The existence of the above limits as well as the independence 
of the choice of the sequence {Vn} when constructing them follows from the work 
of Aizenman et al. jl]. 

Given the infinite volume Gibbs measures {tt^ j}i£{o,...,q}, we define the corre- 
sponding infinite volume fuzzy Potts measures {'^^jr}ie{o,...,q} using (|1.4p . 

In words, the fuzzy Potts model can be thought of arising from the ordinary q- 
state Potts model by looking at a pair of glasses that prevents from distinguishing 
some of the spin values. From this point of view, the fuzzy Potts model is one of 
the most basic examples of a so called hidden Markov field [TT]. For earlier work 
on the fuzzy Potts model, see for example [H HI [TOl [TH [6] . 

Given a finite or countable set V and p € [0,1], let jp denote the product measure 
on { — 1, 1}^ with 7p(7? : ry(x) = I) = p for all x G V. In [13] the authors proved 
the following results for the Ising model. (The second result was originally proved 
for d = 2 only but it trivially extends to all d > 2.) 

Proposition 1.5 (Liggett, Steif). Fix an integer d > 2 and consider the Ising 
model on Z*^ with parameters J > and h — 0. Then for any p £ [0, 1], /^"^'^ > jp 
if and only if ji'^'^ > "fp. 

Proposition 1.6 (Liggett, Steif). Let d > 2 be a given integer and consider the 
Ising model on T'' with paramteters J > and h = 0. Moreover, let fi'^'^ denote 
the Gibbs state obtained by using free boundary conditions. If ji'^'^ ^ l^-'^' j then 
there exist < p' < p such that fx"'''^ dominates ^p but ji'^'^ does not dominate 7p 
and iM"^'^ dominates ^pi but fi'^'~ does not dominate •fpi . 

In words, on Z'' the plus and minus state dominate the same set of product 
measures while on T'* that is not the case except when the we have a unique phase. 

To state our next results we will take a closer look at the construction of the 
infinite volume fuzzy Potts measures when G = Z'' or G = T''. In those cases it 
follows from symmetry that i^^'J^ = I'^jr if *i J G {Ij • • • > ^} or i,] G {?' + 1, . . . , q}, 
i.e. when the Potts spins i,j map to the same fuzzy spin. For that reason, we let 
^q lir '■— ^'q 'jr ^"'^^ ^q j^r '= ^q'jr whcu = 71^ Or T''. (Of coursc, wc stick to our 
earlier notation of v'^fj.-) ^^"^ ^'^^^ result is a generalization of Proposition [Tl5] to 
the fuzzy Potts model. 

Proposition 1.7. Let d > 2 be a given integer and consider the fuzzy Potts model 
on TU^ with parameters q > 3, J > and r G {1, ...,(/ — 1}. Then for any fc, I £ 

{0, -, +} and p G [0, 1], i^^ l^ > jp if and only if v^ j,^ > 7p. 

In the same way as for the Ising model, we believe that Proposition 11.71 fails 
completely on T'' except when we have a unique phase in the Potts model. Our 
last result is in that direction. 

Proposition 1.8. Let d > 2 be a given integer and consider the fuzzy Potts model 
on T'' with parameters g > 3, J > and r G {1, . . . ,q — 1} where e^"^ > q — 2. If 

the underlying Gibbs measures for the Potts model satisfy tt^ ^ tt^ f , then there 
exists < p < 1 such that Jj. dominates 7p but j ^ does not dominate 7p. 
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2. Proofs 

We start to recall some facts from concerning the notion of completely ho- 
mogeneous Markov chains on T"*. Denote the vertex set and the edge set of T'' 
with F(T'^) and E{T'^) respectively. Given a directed edge {x,y) £ E{T'^) define 
the "past" sites by 

] — oo, (.T, y)[^ {z £ V{T'^) : z is closer to x than to y}. 

For A C V{T'^) denote by J-a the a-algebra generated by the spins in A. A 
probability measure ^ on { — 1, ) is called a Markov chain if 

Kviv) = 1 l-^]-oo.(.T,3;)[) = Kviy) = 1 I-^{.t}) M-a.s. 

for all {x,y) G E{T'^). Furthermore, a Markov chain fx is called completely homo- 
geneous with transition matrix P ~ { P{i,j) : i, j G { —1, 1} } if 

(2.1) fi{7]{y) =u\I'^^-^) = P{rj{x),u) n-a.s. 

for all {x,y) G E{T'^) and u G { — 1,1}. Observe that such a P necessarily is a 
stochastic matrix and if it in addition is irreducible denote its stationary distribution 
by ly. In that situation, we get for each finite connected set C C V{T'^), z <E C and 
C G {-1,1}^ that 

{x.y)eD 

where D is the set of directed edges where x,y £ C and x is closer to z 

than y is. In particular, it follows that every completely homogeneous Markov 
chain which arise from an irreducible stochastic matrix is invariant under all graph 
automorphisms . 

Next, we give a short summary from [2| of the Ising model on T'^. For J > 0, 
define 

„N , / ^ 1 , cosh(t -I- J) ^ 

2.2 ,l,j(t) ^ -log— ^ -(, teR. 

2 cosh(i — J) 

The function (f)j is trivially seen to be odd. Moreover, (f)j is concave on [0, oo), 
increasing and bounded. (In fact, 4>j(t) — > J as t — > oo.) Furthermore, there is 
a one-to-one correspondence 1 fit between the completely homogeneous Markov 
chains in Gi J, h) and the numbers t G M satisfying the equation 

(2.3) t^h + d(l)j{t). 

In addition, the transition matrix Pt of fit is given by 

2 cosh( J-t) 2 cosh( J-t) 1 
2cosh(J+t) 2cosh(J+t)/ 

Given G M and J > the fixed point equation (|2.3p has one, two or three solu- 
tions. In fact Lemma [2^1 below tells us exactly when the different situations occur. 
The largest solution, denoted t+{J,h), corresponds to the plus measure /z^'^ and 
the smallest, denoted t-{J,h), to the minus measure To see why the last 

statement is true, let fi± = fit±{j,h) a-nd note that Lemma 12.21 from Section [2.21 im- 
plies that fX- < fi < fi+ for any fi £ Q[J, h) which is also a completely homogeneous 
Markov chain on T''. Moreover, equation (jl.ip implies that fi'j^~ < fi± < fi'^^'^ and 
so fJL± ~ fJL'l^^ will follow if fi'^^ are completely homogeneous Markov chains. To 
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t 



Figure 2.1. A picture of the fixed point equation (|2.3p when d = 
5, /i = 8 and J = 3/2. In this particular case we have a unique 
solution. 

see that, note that equation (|l.ip also implies that /^^'^ are extremal in G{J,h) 
which in turn (see Theorem 12.6 in gives us that they are Markov chains on 
T''. Finally, from the fact that fif^ arc invariant under all graph automorphisms 
on T**, we obtain the completely homogeneous property ()2.1[) . 

Lemma 2.1 (Georgii). The fixed point equation (|2.3p has 

a) a unique solution when \h\ > h*{J) or h = h*{J) ~ 0, 

b) two distinct solutions t-{J,h) < t4^{J^h) when \h\ = h*[J) > 0, 

c) three distinct solutions t^{J,h) < t^{J^h) < t-i^{J,h) when \h\ < h*[J). 

2.1. Proof of Proposition 11.11 For the upper bound, just invoke Proposition 
4.16 in [3] which gives us that ^I'l^'^ > if h > hi + N\Ji - J2I. 

For the lower bound, we argue by contradiction as follows. Assume 

h<hi- N{.h + J2) 

and pick /iq such that 

(2.5) h<ho<hi-N{Ji + J2). 

The right inequality of (|2.5p is equivalent to 

2{hn + NJ2) <2{hi-N.h) 
and so we can pick < pi < p2 < 1 such that 

2{ho + NJ2) < log(-^) < log(-^) < 2{hi - NJi). 
l-pi I-P2 
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Figure 2.2. A picture of the fixed point equation (|2.3[) when d ■ 
5, /i = and J = 3/2. 



By using the last inequalities together with Proposition 4.16 in [3], we can conclude 

that 

■Ji.+ ^ 



Since pi < p2 this tells us that yu^j^^' ^ /i^^' . On the other hand we have ho > h 

which by definition of h implies that 
and the proof is complete. □ 



> 



fJ''l\'^ ■ Hence, we get a contradiction 



2.2. Proof of Theorem 11.21 We will make use of the following lemma from [13] 
concerning stochastic domination for completely homogeneous Markov chains on 

Lemma 2.2 (Liggett, Steif). Given two 2-state transition matrices P and Q, let 
jJLp and fiQ denote the corresponding completely homogeneous Markov chains on T'^ . 
Then fxp dominates /iq if and only if P{—1, 1) > Q(—l, 1) and P{1, 1) > Q(l, 1). 



Proof of Theorem M.SX To prove (jl.2p . let Ji, J2 > and /ii G R be given and note 
that we get from Lemma 12.21 and equation 



that ^'l^' 



> if and only if 



ot+(J2,?i) — J2 



„t±{Ji,hi)-Ji 



> 



2cosh(t+(J2, /i) — J2) 2cosh{t±{Ji,hi) — Ji) 
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and 

gt+(J2,ft) + J2 gt±(Jl,/ll) + Jl 

2cosh(t+(J2, /i) + J2) ~ 2cosh(i±(Ji,/ii) + Ji)' 
Since the map M 9 a; 1— >■ 2co'sh(3:) ^® strictly increasing this is equivalent to 

t+{J2,h)>t±{Ji,hi) + J2-Jl 

and 

t+(J2,/l)>t±(Ji,/li) + Ji- J2 

which in turn is equivalent to 

(2.6) t+{J2,h) >t±{Ji,hi) + \ Ji - J2\ = T±{Ji,J2,hi), 

and so we want to compute the smallest /i G K such that (|2.6p holds. Note that 
since the map h i— > t+(J2, h) is strictly increasing and t+(J2, h) ±00 as h ^ ±00 
there always exists such an /i G R. If t± > t*{J2) or t± < t- ( J2, — J2)), then 
the equation 

h + d(t)j^{T±) = T± 

is equivalent to 

t+(J2, ft.) = T± 

and so in that case the smallest ft G R such that (|2.6p holds is equal to 

If i_(J2, -ft*(J2)) < Ti < t*{J2), then since t+{J2,h) > t*{J2) whenever ft > 
— ft*(J2) and t+{J2,h) < t_(J2, -ft*( J2)) whenever ft < — ft*(J2), we have in this 
case that 

{ ft G M : '+ > } = [-ft*(J2), 00), 

and so the ft we are looking for is given by — ft*(J2). 

For (|1.3p . we note as above that ^ M/^j' if a-nd only if 

(2.7) t_(J2,ft) >T±(Ji,J2,ftl). 

If r± < —t*{J2) or r± > i+( J2, ft*( J2)) then we can proceed exactly as in the 
first case above. If — t*(J2) < t± < i+( J2, ft*( J2)), then t_(J2,ft) < r± whenever 
ft < h*{J2) and t_(J2, ft) > tj- whenever ft > ft*( J2) and so in that case we have 

{ftGRi^;!"" >M,'r^} = (/i*(^2),oo), 

which yields (|1.3I) and the proof is complete. □ 

We will now indicate how to compute the bounds in Proposition ll . ll in the special 
case when G = T'^. By looking at the formula for /+ and using the definition of ft* 
we get that 

/+(Jl, J2, ftl) < T+(Jl, J2, ftl) - d(p.J^{T+{Jl,J2, hi)). 

Substituting t_|_ and using the bounds — J < 4>j{t) < J for all t G M we get the 
upper bound in Proposition 11.11 with N = d+\. For the lower bound, first note 
that 

T+ -~d(i)j^{T+) = hi +d(0jj(t+(Ji,fti)) - <pj^_{t+{Ji,hi))) + \Ji - J2I 
>fti-(d + l)(Ji + J2). 
Moreover it is easy to check that 

-ft*(J2) > ftl - (d + l)(Ji + J2) 
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when 

and so the lower bound follows at once. 

2.3. Proof of Proposition [T73l Before we prove anything we would like to recall 
the fact that we can write (see Remark (ii) after Theorem II. 2p 

/+(Jl,J2,/ll)=V^(J2,T+(Ji,J2,/ll)) Ji, J2 >0,/ii eM, 

where 

T+{Ji,J2,hi) ^ t+{Ji,hi) + |Ji - J2I 

and the map t ^[J2,t) is continuous (see Figure [L2l for a picture). In the rest 
of the proof, we will use this fact without further notification. For example, the 
above immediately gives that hi i— > /+( Ji, J2, /ii) is continuous at a point /ii € M 
if hi I-)- t+{Ji,hi) is so. 

Proof of Provosition \1.3l We will only prove part a) and c). The proof of part b) 
follows the same type of argument as the proof of part a). 

To prove part a), we start to argue that for given Ji > the map hi i-t- i+(^i, hi) 
is right-continuous at every point hi G K. To see that, take a sequence of reals 
{hn} such that 4, /ii as n — 00 and note that since the map hi ^ t+[Ji, hi) 
is increasing, the sequence {<_(-( Ji, converges to a limit t with t > t+(Ji,/ii). 
Moreover, by taking the limit in the fixed point equation we see that 

(2.8) i=hi+ d4>j, (i) 

and since t+( Ji, hi) is the largest number satisfying (j2.8p we get t = t+( Ji, hi). 

Next, assume hi ^ —h*{Ji) and hn ^ hi as n ^ 00. As before, the limit of 
{t+{Ji, hn)} exists, denote it by T. The number T will again satisfy (|2.8p . By 
considering different cases described in Figure 12. 3| we easily conclude that T = 
t^{Ji,hi). Hence, the function hi t^[Ji^hi) is continuous for all hi ^ —h*{J) 
and so we get that hi 1-^ f+{Ji, J2, hi) is also continuous for all hi ^ —h*[Ji). 

Now assume hi = —h*{Ji). By considering sequences /i„ I —h*{Ji) and /i„ t 
—h*(Ji) we can similarly as above see that 

T+iJi,J2,-h*iJi)+):= lim r+(Ji, J2,/i) = t+(Ji,-/i*(Ji)) + |Ji- J2I 

hl — h*{Ji) 

T+{Ji,J2,-h*{Ji)-):= lim T+{Ji,J2,h)^t^{Ji,~h*{Ji)) + \Ji- J2\ 

h-\-h*{Ji) 

and so 

T+{Ji,J2,-h*{Ji) + )=T+(Ji,J2,-h*{Ji)-) ^ h*{Ji)^Q. 

Since h*{Ji) = if and only if < Ji < Jc the continuity of hi ^ f+{Ji, J2, hi) at 
—h*{Ji) follows at once in that case. If Ji = J2, then 

T+(Ji, J2, -h*iJi) + ) = t+(,/2, -h*iJ2)) 

T+(Ji, J2, -h*{Ji)-) = t_(J2, -h*{J2)) 

and since 

^(J2,t+(J2, -/l*(./2))) = V'(J2, <-(J2, -/»*(J2))), 

the continuity is clear also in that case. If Ji > Jc and < J2 < Jcj then 
r+ ( Ji , J2 , -/i* ( Ji )+) ^ r+ ( Ji , J2 , -/i* ( Ji) -) 
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and the map 1 1— > 'iJj{J2, t) becomes strictly increasing, hence hi M> /_|-( Ji, J2, hi) is 
discontinuous at —h*{Ji). For the case when Ji > Jc, J2 > Jc, Ji 7^ J2 just note 
that hi I— >■ /+(Ji, J21 ^1) is continuous at —h*{Ji) if and only if a and 6 (defined in 
the statement of the proposition) are in the flat region in the upper graph of Figure 

To prove part c) we take a closer look at the map (J2, t) ip{J2, t). By definition, 
this map is 

^,i-h*{J2) if t^{J2,~h*{J2))<t<t*{J2) 

\t-d(f>j,{t) if t>t*{J2) ort<t_iJ2,-h*{J2)). 

From the continuity of i 1— > -0(72, t) for fixed J2 and the facts that J2 n- t*{J2), 
J2 t-{J2i —h*{J2)), J2 ^ —h*{J2) and {J2^t) ^ t — d(j)j^[t) are all continuous, 
we get that if) is (jointly) continuous and so the result follows. □ 
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2.4. Proof of Proposition 11.41 To prove the statement, we will show that the 
inequality 

(2.9) ^t+{J,h)>l 

holds a a) h > and J > Jc or b) h < and h*{J) > —h. By integrating equation 
()2.9p the statement follows. The proof of equation p.9p will be an easy modification 
of the proof of Lemma 5.2 in [13]. The proof is quite short and so we give a full 
proof here, even though it is more or less the same as the proof in |13| . 

Write 4>{J,t) for (j)j{t) and use subscripts to denote partial derivatives. By dif- 
ferentiating the relation 

h + d(l){J,t+{J,h)) =t+{J,h) 

with respect to J and solving, we get 

d dMJ,t+iJ,h)) 
—t+{J,h) - 



dJ ' ' l-d(l32{J.t+{J,h))' 
To get the left hand side bigger or equal to one, we need 

(2.10) d(j)2{J,t+{J,h)) <l 
and 

(2.11) MJ,t+iJ,h)) + MJ,t+iJ.h)) > i 

a 

The first inequality is immediate since in the cases a) and b) above, the function 
t h + d(j){J,t) crosses the line t t from above to below. For (|2.1ip . note that 

(l^iiJ^t) tanh( J + t) - tanh( J - t)) 

02 (J, = ^ ( tanh( J + t) + tanh( J - t)) 

and so 

MJ^t) + M-lt) ==tanh(J + i), 
which yields that 01+02 is increasing in both variables. Moreover, since tanh( Jc) = 
i (see [2), we get 

d 

and so 

(2.12) MJ,t) + MJ,t)>^ iiJ>Jc,t>0. 

d 

To complete the proof, observe that in the cases a) and b), we have J > Jc and 
t+{J,h) > 0. □ 



2.5. Proof of Proposition ll.Tl In the proof we will use the following results from 
[13] concerning domination of product measures. 

Definition 2.1 (Downward FKG, Liggett, Steif). Given a finite or countable set 
V, a measure /x on { — 1, 1}^ is called downward FKG if for any finite A C V, the 
conditional measure fi{- \i] = on A) has positive correlations. 

Here, as usual, positive correlations is defined as follows: 
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Definition 2.2 (Positive correlations). A probability measure fi on {-1,1}^ where 
V is a finite or countable set is said to have positive correlations if 



fgdfi> J f dn J gdfj, 

for all real- valued, continuous and increasing functions f,g on { — 1,1}^. 

Theorem 2.3 (Liggett, Steif). Let fi be a translation invariant measure on 

{ — 1, 1}^ which also is downward FKG and let p G [0, 1]. Then the following are 

equivalent: 

a) fi> 7p. 

b) limsup ^(77 = -1 on [1, n]'^ )!/"'' < 1 - p. 

n— >oo 

Remarks. 

(i) In particular. Theorem 12.31 gives us that if two translation invariant, down- 
ward FKG measures have the same above limsup, then they dominate the 
same set of product measures. 

(ii) In [13] they had a third condition in Theorem 12.31 which we will not use 
and so we simply omit it. 

Before we state the next lemma we need to recall the following definition. 

Definition 2.3 (FKG lattice condition). Suppose V is a finite set and let fi he a 
probability measure on { — 1, 1}^ which assigns positive probabilty to each element. 
For ?7, ^ G {^li 1}^ define rjV and A ^ by 

iv V Oi^) = niax(7y(a;), ^(a;)), {r] A ^){x) = miii{ri{x), ^{x)), x V. 

We say that /i satisfies the FKG lattice condition if 

for aU 1], e e {-1, 1}^ 

Given a measure /i on { — 1, 1}^ we will denote its projection on {—1, 1}''" for 
finite T CZ'^hy HT- 

_J_ _J_ 

Lemma 2.4. The measures J^, are FKG in the sense that ^ satisfies the 
FKG lattice condtion for each finite T '^U^ . 



Proof. For n > 2, let A„ = {—n, . . . , n}'^ and denote the finite volume Potts mea- 
sures on { — 1, 1}^" with boundary condition rj = 1 and r/ = g by tt^'j and tt^'j. 
Furthermore, let I'g'J^ and Vg'j,. denote the corresponding fuzzy Potts measures. 
Given the convergence in the Potts model, it is clear that i^^'^j^ converges weakly 

Vj, ^ J ^ as n ^ 00 for each finite TCI,. Since the FKG lattice condition is 
closed under taking projections (see [JJ p. 28]) and weak limits we are done if we 
can show that i^^'f^ satisfies the FKG lattice condition for each n > 2. In it is 
proved that for an arbitrary finite graph G = (V^ E) the finite volume fuzzy Potts 
measure with free boundary condition and parameters J, r is monotone in the 
sense that 

(2.13) v^j^AYix) = l\Y{V\ {x]) = ry) < i^5,,(r(x) ^l\Y{V\ {x]) = r?') 
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for all a; G y and 77, ?/ G { — 1, l}^^^^'^ with jy < 77'. We claim that it is possible 
to modify the argument given there to prove that i^^'j^j. are monotone for each 
?? > 2. (Recall from [3] the fact that if V is finite and is a probabilty measure 
on { — 1,1}^ that assigns positive probabilty to each element, then monotone is 
equivalent to the FKG lattice condition.) The proof of (|2.13p is quite involved. 
However, the changes needed to prove our claim are quite straightforward and so 
we will only give an outline for how that can be done. Furthermore, we will only 
consider the minus case, the plus case is similar. 

By considering a sequence rj = rji < 1)2 < ■ ■ ■ < rjm = v' where r/i and Tyi+i differ 
only at a single vertex, it is easy to see that it is enough to prove that for all x, 
y G A„ and ry G {-1, l}^"\t^^2'J- we have 

= 1. Yiy) = 1 1 Y{An \ {x, y}) = v) 

(2.14) > <V(>^(a;) = 1 1 y(A„ \ {x, y}) = r?) 

•<V(njy) = l|nA„\{:r,y})=r?). 

Fix n > 2, X, y and 77 as above. We will first consider the case when x and y 
are not neighbors. At the end we will see how to modify the argument to work 
when X, y are neighbors as well. Define V- = {z G A„ \ {x,y} : rj{z) = —1} and 
1^+ = {z G A„\{x, y} : ri{z) ~ 1}. Furthermore, denote by En the set of edges (w, v) 
with either ti, u G A„ or u G A„, v G 9A„ and let P denote the probability measure 
on W = {I, . . . ,q}AnUaA„ X Y\E„ which to each site w G A„ U 9A„ chooses a 
spin value uniformly from {1, . . . , g}, to each edge (u, v) assigns value 1 or with 
probabilities p and I — p respectively and which does those things independently 
for all sites and edges. Define the following events on W 

A = {{a, ■■ Hu) - aivme) = 0, Ve = {u, v) G i?„ }, 

B = {(a, ■■ <y{z) G {1, . . . , r} Vz G a{z) G {r + 1, . . . , g} Vz G 

C = {(a,C) :a(z) = l, VzGaA„}, 

and let P' and P" be the probability measures on {1, . . . , g}^" X {0, 1}^" obtained 
from P by conditioning on AoC and ACiBnC respectively. (P' is usually referred 
to as the Edward-Sokal coupling, see [3].) It is well known (and easy to check) 
that the spin marginal of P' is tt^'j and that the edge marginal is the so called 
random-cluster measure defined as the probability measure on {0, 1}^" which to 
each ^ G {0, 1}^" assigns probability proportional to 

where fc(^) is the number of connected components in ^ not reaching dA„ . In a 
similar way it is possible (by counting) to compute the spin and edge marginal of 
P": The spin marginal tt" is simply tt^'j conditioned on B and the edge marginal 
4>" assigns probability to a configuration ^ G {0, 1}^" proportional to 

where fco(0 is the number of clusters intersecting V- but not reaching 9A„, ki{^) 
is the number of clusters intersecting V+, kx{S.) (resp ky{^)) is 1 if x (resp y) is 
in a singleton connected component and otherwise and D is the event that no 
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connected component in ^ intersects both V- and V+. Observe that p.l4p is the 
same as 

^"(X(a;)e{r + l,...,g},X(2/)e{r + !,...,(?}) 
'^^^ > 7r"{X{x) e{r + l,...,q}) 7r"{X{y) £ {r + 1, . . . , q}). 

An important feature of the couphng P" is that it gives a way to obtain a spin 
configuration X G {!,..., q}^" distributed as tt": 

(1) Pick an edge configuration ^ according to (f>" . 

(2) Assign X = 1 to the connected components of ^ that intersect 5A„ and 
denote the union of those components by C. 

(3) Assign independently spins to a connected component C 7^ C of ^ where 
the spin is taken according to the uniform distribution on 

{1, . . . , r} if C intersects 

{r + 1, . . . ,q} if C intersects V+, 

{1, . . . , g} if C is a singleton vertex x or y. 

By defining the functions f^, fy : {0, l}"^" ^ M as 

{0, if C:r = C* or Cx intersects V-, 
if is a singleton, 
1, otherwise, 

where Cx is the connected component of ^ containing x (fy defined analogously), 
we see as in [5] that (|2.15p follows if 

(2.16) J fxfy dcjy" > J fx dr I fy dr- 

The significance of fx and fy is that fx{£,) is the conditional probability that X{x) £ 
{r + 1 , . . . , g} given ^ and similarly for fy , and that the events X{x) £ {r + l,...,q} 
and X{y) S {r+1, ■ ■ ■ ,q} are conditionally independent given ^. With all this setup 
done it is a simple task to see that to prove ()2.16|) wc can proceed exactly as in [6l 
p. 1154-1155]. 

To take care of the case when x and y are neighbors, observe that everything 
we have done so far also works for the graph with one edge deleted, i.e. the graph 
with vertex set A„ and edge set En \ {{x,y)}. Hence we can get p.l5p for that 
graph. However the observation in [6l 1156] gives us ()2.15p even in the case when 
we reinsert the edge (x, y). □ 

Proof of Proposition \1.7\ Let fc, /g{0,— ,+}be given and let An = [l,n\'^, n > 2. 
We are done if there exists < c < 1 (independent oi k, I and n) such that 

^g,J.t('? = -1 on A„ ) > cl'^^"li/^ j'^(ry ee -1 on A„ ) for all n. 

As for the Ising model, it is well known that the infinite volume Potts measures 
satisfy the so called uniform nonnull property (sometimes called uniform finite 
energy property), which means that for some c > 0, the conditional probability of 
having a certain spin at a given site given everything else is at least c. (See for 
example [8] for a more precise definition.) We get for arbitrary a G {1, . • • ,q}'^^"- 

(2.17) ^5;t( ^ -1 on [l,n]'' ) > cl^^"l<}''^( F ^ -1 on A„ ). 
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Since j ^{"q = — 1 on [\,n] ) can be written as a convex combination of the terms 
in the far right side of (|2.17p the result follows at once. □ 

2.6. Proof of Proposition II. 8i Let p denote the root of T'^ and let Vn be the 

set of all sites in T"* with distance at most n from p. If x is on the unique self- 
avoiding path from p to y, we say that y is a descendant of x. Given x € T^, let 
Sx denote the set of vertices of all descendants of x (including x). Moreover, let 
Tx denote the subtree of T'' whose vertex set is Sx and edge set consisting of all 
edges {u,v) G E{T'^) with u, v G Sx- In the proof of Proposition II. 8[ we will use 
the following Lemma from [13) : 

Proposition 2.5 (Liggett, Steif). Let p e [0,1], {P{i,j) : i,j G { -1,1}} be a 
transition matrix for an irreducible 2-state Markov chain with P( — 1, 1) < P(l, 1) 
and let p be the distribution of the corresponding completely homogeneous Markov 
chain on T'^ . Then the following are equivalent: 

a) p> 7p. 

b) limsup p{rj = —1 on Vn )"'^/'^''"' < 1 — p. 

n— )-oo 

c) P{-l,l)>p. 

Proof of Provosition \1.8[ Fix J > 0, g > 3 and r G {l,...,g — 1} with e'^'' > g — 2. 

In [9] , it is proved that Vg ^ completely homogeneous Markov chain on T for 
all values of the parameters with transition matrix 

/ e^ '+r-l q-r \ 

( e^-> +q-l e^J+q-l \ 



\e^-'+q~l e^-'+q-l / 

Hence, from Proposition 12 . 51 we get that v j ^ > jp if and only if 



q — r 



(2.18) p< 

Furthermore, in ^ p. 10] the authors also derive the transition matrix for tt^J^ 
from which we can compute the following: 

r 

'^qJ^iV = -1 on Vn)>Y^ ^l/i^ = ^ on ^" ) 

i=l 



b + q — 1 \ ce^^ + q — 1^ 

r — 1 / e \ 



b + q-1 \c + e'^'' + q - 2 



where 



<V(X(p) = l) 

V/(^(P) = 2) 
Tr^fjXjx)^!) 
nlj\X{x)=2) 



, Xt^ p. 



20 



MARCUS WARFHEIMER 



(Of course, homogeneity gives that the last quotient is independent of a:.) We get 
that 



limsupi/^ (?7 = -1 on K 



(2.19) 

> 



Now, assume that the underlying Gibbs measures for the Potts model satisfy '^'^ ^ 
% J*^- known [1] that this is equivalent to having 



reasons 



In [9], the authors observed that if a = tt^ j {^{p) ~ I)) then from symmetry 

{q-l)a 



b = 



1 - a 



Hence, if a > | we get 6 > 1. Moreover, from the recursion formula in [9l p. 9] we 
obtain 

[ce^J + q- 



(2.20) b 



It is easy to see from (|2.20p that if 6 > 1 then c > 1. Hence, we can choose p G (0, 1) 
such that 

Q — r q — r 
2-21 ^rr T<P<^ 7- 

Moreover, an easy calculation gives us that 



(;g2j _^ q ^ I g _|_ g2j -\- q — 2 ce^'' + 17 — 1 
and since 

ce'^-' + r - 1 ce^-^ + q-2 

1 ~ -P < — 77 7 — TJ 7 

ce^'^ +9 — 1 ce"' + q — 1 

we get from (|2.19p 



ir*^ 1 / 1 \^ I 

lim sup j~ ( ?7 = -1 on K )''"'> 1 -p- 



It is now clear that for p as in (|2.2ip we have that i/^ j ^ dominates jp but i^g 
does not dominate 7^. □ 

Remark. By deriving the transition matrix for tt^ j it is probably possible to 
prove that there exists p e (0, 1) such that j ^ dominates 7p but j ^ does not 



dominate 
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3. Conjectures 

Wc end with the following conjectures concerning the fuzzy Potts model. The 
corresponding statements for the Ising model are proved in |13| . 

Conjecture 3.1. Let g > 3, r G {1, . . . , q — 1} and consider the fuzzy Potts model 
on Z . If Ji, J2 > with Ji ^ J2, then ^ and ^ are not stochastically 
ordered. 

Conjecture 3.2. Let q > 3, r e {1, . . . , q — 1} and consider the fuzzy Potts model 
on U^. //O < Ji < J2, then 

sup{p G [0, 1] : > 7p } > sup{p G [0, 1] : 1^^,/+^ > 7p }. 

Conjecture 3.3. Let J > 0, q > S, r E {1, . . . , g — 1} and consider the fuzzy Potts 
model on T^. Define the sets: 

D+ = {pe [0,1]: z.fi;>7p}, 

(3-1) i?_={pG[0,l]: z.f->7p}, 

Do = {pe[0,l]: vtt^^v}^ 

If the underlying Gibbs measures for the Potts model satisfy tt^ j'^ ^ ""g i"' then the 
sets in (j3.ip are all different from each other. 

Conjecture 3.4. Let q > 3, r G {1, . . . , <? — 1} and consider the fuzzy Potts model 
on T'^ . Denote the critical value corresponding to non-uniqueness of Gibbs states 

for the Potts model by J^. If Jc < Ji < J2 then r — j, r- 
Remark. If Ji < J2 < Jc, then 

T'',+ I I \ 1 \ T'*,+ / / \ 1 \ q - r 

^g,Ji,r(^(^) = ^)^^qJ,A'li^) = 1) = 

and so in that case, j^r and J^r ^^t be stochastically ordered. 
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